English

• nonterminal footprint
• a non-recursive measure of nonterminal usage in a grammatical expression: a multiset of presence indicators (1 for the nonterminal itself, ? for its optional use, * for its Kleene closure, etc). A usefulness of a footprint for grammar matching depends on how rich the metalanguage is.

Russian

• отпечаток нетерминала
• нерекурсивная мера использования нетерминала в грамматическом выражении: мультимножество индикаторов наличия (1 для самого нетерминала, ? для его возможного использования, * для его замыкания Клини и т. д). Насколько полезны отпечатки для нахождения соответствий между грамматиками, зависит от выразительности метаязыка.